#define  _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>

void move(char A, char C, int n)
{
	printf("把第%d个圆盘从%c-->%c\n", n, A, C);
}
void hannuota(char A, char B, char C, int n)
{
	if (n == 1)
	{
		move(A, C, n);
	}
	else
	{
		//将n-1个盘子从A借助C移动到B
		hannuota(A,C,B,n-1);
		//将A柱上最后一个盘子移动到C
		move(A, C, n);
		//将n-1个盘子从B借助A移动到C
		hannuota(B, A, C, n - 1);
	}
}

int main()
{
	int n = 0;
	printf("请输入A柱上的圆盘个数：\n");
	scanf("%d",&n);
	//将A柱上n个盘子借助b柱移动到c柱上
	hannuota('A', 'B', 'C', n);


	return 0;
}




